On Code Rates of Fractional Repetition Codes
نویسندگان
چکیده
In Distributed Storage Systems (DSSs), usually, data is stored using replicated packets on different chunk servers. Recently a new paradigm of Fractional Repetition (FR) codes have been introduced, in which, data is replicated in a smart way on distributed servers using a Maximum Distance Separable (MDS) code. In this work, for a non-uniform FR code, bounds on the FR code rate and DSS code rate are studied. Using matrix representation of an FR code, some universally good FR codes have been obtained. Index Terms Distributed Storage Systems, Fractional Repetition Code, Coding for Distributed Storage.
منابع مشابه
Some Constructions for Fractional Repetition Codes with Locality 2
In this paper, we examine the locality property of the original Fractional Repetition(FR) codes and propose two constructions for FR codes with better locality. For this, we first derive the capacity of the FR codes with locality 2, that is the maximum size of the file that can be stored. Construction 1 generates an FR code with repetition degree 2 and locality 2. This code is optimal in the se...
متن کاملThe existence of fractional repetition codes
Salim El Rouayheb and Kannan Ramchandran introduced the concept of fractional repetition (FR) code. In their article it remained unsolved when we can find such codes. Here we give an exact characterization of situations when it is possible to find an FR code. I. THE EXISTENCE OF FR CODES The definition of fractional repetition code, introduced in [1], is the following. Definition 1.1: A Fractio...
متن کاملOptimal Fractional Repetition Codes
Fractional repetition (FR) codes is a family of codes for distributed storage systems that allow for uncoded repair having the minimum repair bandwidth. However, in contrast to minimum bandwidth regenerating codes, where a random set of certain size of available nodes is used for a node repair, the repairs with FR codes are table based. In this work we consider bounds on the fractional repetiti...
متن کاملReconstruction and Repair Degree of Fractional Repetition Codes
Given a Fractional Repetition (FR) code, finding the reconstruction and repair degree in a Distributed Storage Systems (DSS) is an important problem. In this work, we present algorithms for computing the reconstruction and repair degree of FR Codes.
متن کاملLoad-Balanced Fractional Repetition Codes
We introduce load-balanced fractional repetition (LBFR) codes, which are a strengthening of fractional repetition (FR) codes. LBFR codes have the additional property that multiple node failures can be sequentially repaired by downloading no more than one block from any other node. This allows for better use of the network, and can additionally reduce the number of disk reads necessary to repair...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1711.08869 شماره
صفحات -
تاریخ انتشار 2017